# 4.1.2 斐波那契数列

function fib(n) {
  if(n<=2){
    return n;
  }else {
    return fib(n-1) +fib(n-2)
  }
}